4

Total domination of graphs and small transversals of hypergraphs

Stéphan Thomassé, Anders Yeo
Journal:
Combinatorica
Year:
2007
Language:
english
File:
PDF, 216 KB
english, 2007
5

Well-Quasi-Order of Relabel Functions

Jean Daligault, Michael Rao, Stéphan Thomassé
Journal:
Order
Year:
2010
Language:
english
File:
PDF, 455 KB
english, 2010
7

On Better-Quasi-Ordering Countable Series-Parallel Orders

Stéphan Thomassé
Journal:
Transactions of the American Mathematical Society
Year:
2000
Language:
english
File:
PDF, 1.82 MB
english, 2000
11

Small degree out-branchings

Jørgen Bang-Jensen, Stéphan Thomassé, Anders Yeo
Journal:
Journal of Graph Theory
Year:
2003
Language:
english
File:
PDF, 98 KB
english, 2003
12

Indivisibility and Alpha-morphisms

Stéphan Thomassé
Journal:
European Journal of Combinatorics
Year:
1997
Language:
english
File:
PDF, 268 KB
english, 1997
13

2-Partition-Transitive Tournaments

Barry Guiduli, András Gyárfás, Stéphan Thomassé, Peter Weidl
Journal:
Journal of Combinatorial Theory, Series B
Year:
1998
Language:
english
File:
PDF, 326 KB
english, 1998
16

Complexity of -total labelling

Frédéric Havet, Stéphan Thomassé
Journal:
Discrete Applied Mathematics
Year:
2009
Language:
english
File:
PDF, 1.25 MB
english, 2009
17

The categorical product of two 5-chromatic digraphs can be 3-chromatic

Stéphane Bessy, Stéphan Thomassé
Journal:
Discrete Mathematics
Year:
2005
Language:
english
File:
PDF, 95 KB
english, 2005
18

Preface

Geňa Hahn, Pierre Ille, Stéphan Thomassé
Journal:
Discrete Mathematics
Year:
2005
File:
PDF, 112 KB
2005
19

Hoàng–Reed conjecture holds for tournaments

Frédéric Havet, Stéphan Thomassé, Anders Yeo
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 135 KB
english, 2008
20

Submodular partition functions

Omid Amini, Frédéric Mazoit, Nicolas Nisse, Stéphan Thomassé
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 602 KB
english, 2009
21

Partitions versus sets: A case of duality

Laurent Lyaudet, Frédéric Mazoit, Stéphan Thomassé
Journal:
European Journal of Combinatorics
Year:
2010
Language:
english
File:
PDF, 389 KB
english, 2010
22

Spanning galaxies in digraphs

Daniel Gonçalves, Alexandre Pinlou, Stéphan Thomassé, Frédéric Havet
Journal:
Electronic Notes in Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 197 KB
english, 2009
24

Kernel bounds for disjoint cycles and disjoint paths

Hans L. Bodlaender, Stéphan Thomassé, Anders Yeo
Journal:
Theoretical Computer Science
Year:
2011
Language:
english
File:
PDF, 246 KB
english, 2011
25

The C3-structure of the tournaments

Abderrahim Boussaı&amp, #x0308, ri, Pierre Ille, Gérard Lopez, Stéphan Thomassé
Journal:
Discrete Mathematics
Year:
2004
Language:
english
File:
PDF, 282 KB
english, 2004
28

Density Conditions For Triangles In Multipartite Graphs

Adrian Bondy, Jian Shen, Stéphan Thomassé, Carsten Thomassen
Journal:
Combinatorica
Year:
2006
Language:
english
File:
PDF, 168 KB
english, 2006
29

Spanning a strong digraph byαcircuits: A proof of Gallai’s conjecture

Stéphane Bessy, Stéphan Thomassé
Journal:
Combinatorica
Year:
2007
Language:
english
File:
PDF, 164 KB
english, 2007
30

Countable α-extendable graphs

Jean-Luc Rullière, Stéphan Thomassé
Journal:
Discrete Mathematics
Year:
2001
Language:
english
File:
PDF, 222 KB
english, 2001
31

On spanning galaxies in digraphs

Daniel Gonçalves, Frédéric Havet, Alexandre Pinlou, Stéphan Thomassé
Journal:
Discrete Applied Mathematics
Year:
2012
Language:
english
File:
PDF, 267 KB
english, 2012
34

Cyclic orderings and cyclic arboricity of matroids

Jan van den Heuvel, Stéphan Thomassé
Journal:
Journal of Combinatorial Theory, Series B
Year:
2012
Language:
english
File:
PDF, 177 KB
english, 2012
35

The Domination Number of Grids

Gonçalves, Daniel, Pinlou, Alexandre, Rao, Michaël, Thomassé, Stéphan
Journal:
SIAM Journal on Discrete Mathematics
Year:
2011
Language:
english
File:
PDF, 386 KB
english, 2011
36

Packing and Covering Triangles inK4-free Planar Graphs

Penny Haxell, Alexandr Kostochka, Stéphan Thomassé
Journal:
Graphs and Combinatorics
Year:
2012
Language:
english
File:
PDF, 233 KB
english, 2012
39

Oriented trees in digraphs

Addario-Berry, Louigi, Havet, Frédéric, Linhares Sales, Cláudia, Reed, Bruce, Thomassé, Stéphan
Journal:
Discrete Mathematics
Year:
2013
Language:
english
File:
PDF, 413 KB
english, 2013
41

Hitting and Harvesting Pumpkins

Joret, Gwenaël, Paul, Christophe, Sau, Ignasi, Saurabh, Saket, Thomassé, Stéphan
Journal:
SIAM Journal on Discrete Mathematics
Year:
2014
Language:
english
File:
PDF, 449 KB
english, 2014
43

Graphs with Large Girth Not Embeddable in the Sphere

CHARBIT, PIERRE, THOMASSÉ, STÉPHAN
Journal:
Combinatorics Probability & Computing
Year:
2007
Language:
english
File:
PDF, 219 KB
english, 2007
46

WDM and Directed Star Arboricity

AMINI, OMID, HAVET, FRÉDÉRIC, HUC, FLORIAN, THOMASSÉ, STÉPHAN
Journal:
Combinatorics Probability & Computing
Year:
2010
Language:
english
File:
PDF, 369 KB
english, 2010
48

A 4 k 2 kernel for feedback vertex set

Thomassé, Stéphan
Journal:
ACM Transactions on Algorithms
Year:
2010
Language:
english
File:
PDF, 86 KB
english, 2010
49

VC-dimension and Erdős–Pósa property

Bousquet, Nicolas, Thomassé, Stéphan
Journal:
Discrete Mathematics
Year:
2015
Language:
english
File:
PDF, 543 KB
english, 2015